Adapting Database Implementation Techniques to Manage Very Large Knowledge Bases
نویسندگان
چکیده
The management of very large knowledge bases presupposes efficient and robust implementation techniques, sophisticated user interfaces and tools to support knowledge acquisition, validation and evolution. This paper examines the problem of efficiently implementing a knowledge base management system by adopting database techniques. In particular, the paper describes algorithms for designing logical and physical storage schemes and for processing efficiently queries with respect to a given knowledge base. In addition, the paper offers an overview of a new concurrency control algorithm which exploits knowledge base structure to support efficient multi-user access. Finally, rule and constraint management is discussed and a comprehensive scheme for compiling and processing them is presented. Throughout, the paper sketches algorithms, presents some formally proven properties of these algorithms and discusses performance results. The research presented in this paper was conducted at the University of Toronto for a project titled "The Telos Knowledge Base Management System".1
منابع مشابه
Techniques for Dealing with Missing Data in Knowledge Discovery Tasks
Information plays a very important role in our life. Advances in many research fields depend on the ability of discovering knowledge in very large data bases. A lot of businesses base their success on the availability of marketing information. This kind of data is usually big, and not always easy to manage. Scientists from different research areas have developed methods to analyze huge amounts ...
متن کاملSlimShot: In-Database Probabilistic Inference for Knowledge Bases
Increasingly large Knowledge Bases are being created, by crawling the Web or other corpora of documents, and by extracting facts and relations using machine learning techniques. To manage the uncertainty in the data, these KBs rely on probabilistic engines based on Markov Logic Networks (MLN), for which probabilistic inference remains a major challenge. Today’s state of the art systems use vari...
متن کاملUniformly Querying Knowledge Bases and Data Bases
Present kl-one-like knowledge base management systems (KBMS), whilst ooer-ing highly structured description languages aside eecient concepts classiication, have limited capability to manage large amounts of individuals. Data base management systems (DBMS) can, instead, manage large amounts of data eeciently, but give scarce formalism to organize them in a structured way, and to reason with them...
متن کاملSlimShot: Probabilistic Inference for Web-Scale Knowledge Bases
Increasingly large Knowledge Bases are being created, by crawling the Web or other corpora of documents, and by extracting facts and relations using machine learning techniques. To manage the uncertainty in the data, these KBs rely on probabilistic engines based on Markov Logic Networks (MLN), for which probabilistic inference remains a major challenge. Today’s state of the art systems use vari...
متن کاملLearning and Inference in Tractable Probabilistic Knowledge Bases
Building efficient large-scale knowledge bases (KBs) is a longstanding goal of AI. KBs need to be first-order to be sufficiently expressive, and probabilistic to handle uncertainty, but these lead to intractable inference. Recently, tractable Markov logic (TML) was proposed as a nontrivial tractable first-order probabilistic representation. This paper describes the first inference and learning ...
متن کامل